Sau khi Mikhail Gorbachev lên nắm quyền ở Liên Xô, ông đã thực thi các chính sách perestroika và glasnost. Bầu không khí cải cách ở Liên Xô đã lan đến Mông Cổ. Sau các cuộc biểu tình quần chúng vào mùa đông 1990, Cộng hòa Nhân dân Mông Cổ bắt đầu nới lỏng kiểm soát hệ thống chính trị. Bộ Chính trị từ chức vào tháng 3, và đến tháng 5 thì hiến pháp đã được sử đổi, xóa bỏ các chi tiết đến vai trò của Đảng Nhân dân Cách mạng Mông Cổ là lực lượng chỉ dẫn tại đất nước, hợp thức hóa các đảng đối lập, tạo ra một cơ quan lập pháp thường trực, và thiết lập văn phòng chủ tịch nước. Vào ngày 29 tháng 7 năm 1990, cuộc bầu cử đa đảng tự do đầu tiên được tổ chức tại Mông Cổ. Kết quả bầu cử phần lớn nghiên về Đảng Nhân dân Cách mạng Mông Cổ, với 85% số phiếu. Cho đến tận năm 1996 Đảng này mới bị đẩy ra khỏi vị trí lãnh đạo.

Liên Xô rút quân đội đồn trú tại Mông Cổ cùng các hỗ trợ về kỹ thuật và tài chính từ năm 1987 đến 1992.[6] Sau đó, các chính sách ngoại giao và quốc phòng của Mông Cổ có thay đổi sâu sắc: "Duy trì quan hệ thân thiện với Nga và Trung Quốc phải là một ưu tiên trong hoạt động đối ngoại của Mông Cổ. Sẽ không chấp thuận rơi vào tay quốc gia nào song sẽ duy trì nguyên tắc một mối quan hệ cân bằng với cả hai và thúc đẩy tất cả các hoạt động hợp tác láng giềng thân thiết."[7]